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each of. the pluralriy of stored data point sequences m the 
database. 

25. Computer usable medium comprising a computer program code that is 
5 configured to cause at feast one processor to execute on or more functions 

for raising a query to compare an input melody with a plurality of melodies 
each stored in a datat>ase as a stored sequence of points in a value-run 

■ * , • • * 

domain by: 

(a) converting the input melody to a pitch-time series: 
10 (b) approximating the piteh4ime series to a sequence of line segments 

■ 

in a time.domain; 

(c) mapping the sequence of line segments in the time domain into a 
sequence of points in a value-nin domain; and 

(d) comparing the sequence of points in the value-run domain for the 
15 Input melody wth eaph of the stored sequence of points in the 

value run domain of the plurality of melodies to determine a stored 

* 

. melody of the plurality of ihelodies that matches the input melody. 

26. A method for raising a query to compare an input melody with a plurality of 
20 . meiodieis each stored in a database and stored as a melody^steletoh, the 

method comprising: 

(a) convertir)g the input rrielody to an input melbdy siceleton by: 
(1) converting the input melody to a pitch-time series: 

(ii) approximating the pitch-time series to a sequence of line 
25 segments in a time domain; 

(iii) mapping the sequence of fine segments in the time 
domain into a (sequence of points in a value-run domain; 
and ^* 

(iv) using extreme points in the sequence of points to form the 
30 input melody skeleton; and 

(b) comparing the input melody skeleton vnth the melody skeleton of 
each of the plurality of melodies to determine a stored melody of 
the plurality of melodies that matches the input melody. 

* 

35 27. A method as daimiSd in dalm 26. wherein each of the melody skeletons of . 

the plurality of stored melodies Is formed by: 
(a) converting the stored melody to a pitch-time series; 
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(b) approximating the pitch-time senes to a sequence of line segments 
in a time domain; 



(c) mapping the sequence of line segments in the time domain into a 
sequence of points in a value-run domain; and 



5 



(d) usirig extreme points in the sequence of. points to fomi the mefody 
skeleton. 



28. A method as claimed in daim 26. wherein pitch values are measured as 



relative pitch, in semitones; and in step (a) a non-pitch part is replaced by - 



15 

30. A method as claimed in daim 26. wherein non-extreme points in the 
sequence of points are not considered in the matcMng process. 

31 . A method as daimed in daim 27\ wherein, non-extreme . points in the 
20 . sequence otpoints are not considered in the matchlng proce^s;^.;^^^^ 
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an immediately previous pitch value. 
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. A method as daimed In claim 27. wherein in step (a) a non-pitch part is 
replaced by an immediately previous pitch valiie; and pitch values are 
measured as relative pitch. In semitones 
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